
This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1. (Original) A method for modeling a web server, comprising: 

identifying a plurality of sub-systems for the server; 
representing each sub-system as a queue, with each queue operably 
coupled together; and 

iteratively adjusting an arrival rate and a service time for each queue to 
account for performance by other queues. 

2. (Original) The method of claim 1, wherein said plurality of sub-systems 
comprises one or more of a set comprising a transaction control protocol/intemet 
protocol sub-system, a hypertext transfer protocol sub-system, an input/output 
sub-system, and an active script component sub-system. 

3. (Original) The method of claim 1, wherein each sub-system is modeled as a 
finite-buffer, finite server queueing system. 

4. (Original) The method of claim 2, wherein said transaction control 
protocol/intemet protocol sub-system comprises a first finite listen queue served 
by a listener daemon, 

5. (Original) The method of claim 2, wherein said hypertext transfer protocol 
sub-system comprises a second finite Hsten queue served by one or more multi- 
threaded hypertext transfer protocol daemons with Nhttp separate server threads. 

6. (Original) The method of claim 2, wherein said input/output sub-system 
comprises a finite nxmiber Nbuf of network buffers served by an input/output 
controller. 
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7. (Original) The method of claim 6, wherein said input/output controller serves 
each network buffer using a polling system. 

8. (Original) The method of claim 2, wherein said transaction control 
protocol/internet protocol sub-system TCP/IP is represented as an M(Xfiie) / 
M(7tcp) /Ntcp / 0 blocking system. 

9. (Original) The method of claim 2, wherein said hypertext transfer protocol sub- 
system is represented as an M(Xhttp) /M(rhttp) /Nhttp /Qhttpqueueing system. 

10. (Original) The method of claim 2, wherein said input/output sub-system is 
represented as an M(Xbuf)/M(Tbuf)/Nbuf/ ooqueueing system. 

1 1 . (Original) A method for modeling a web server, comprising: 

(a) identifying for the server a transaction control protocol/internet 
protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) subsystem, 
and an input/output (I/O) sub-system; 

(b) representing each sub-system as a queuing system; 

(c) computing an upper bound performance for said I/O sub-system by 
assuming a first predetermined blocking value for said TCP/IP sub-system and 
HTTP sub-system; 

(d) computing an upper bound performance for said TCP/IP sub-system 
and HTI'P sub-system by assuming a first predetermined I/O sub-system waiting 
time; 

(e) computing a lower bound I/O performance by assuming a second 
predetermined blocking value for said TCP/IP sub-system and HTTP sub-system; 

(f) computing a lower bound performance for said TCP/IP sub-system 
and HTTP sub-system by assuming a second predetermined I/O sub-system 
waiting time; and 

(g) repeating steps (c) - (f) to generate successively tighter bounds until 
convergence. 
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12. (Original) A machine-readable medium whose contents cause a computer 
system to model a web server, by performing the steps of: 

identifying a plurality of sub-systems for the server; 

representing each sub-system as a queue, with each queue operably 
coupled together; and 

iteratively adjusting an arrival rate and a service time for each queue to 
account for performance by other queues. 

13. (Original) The machine-readable medium of claim 12, wherein said plurahty 
of sub-systems comprises one or more of a set comprising a transaction control 
protocol/internet protocol sub-system, a hypertext transfer protocol sub-system, 
an input/output sub-system, and an active script component sub-system. 

14. (Original) The machine-readable medium of claim 12, wherein each sub- 
system is modeled as a finite-buffer, finite server queueing system. 

15. (Original) The machine-readable medium of claim 13, wherein said 
transaction control protocol/internet protocol sub-system comprises a first finite 
listen queue served by a listener daemon. 

16. (Original) The machine-readable medium of claim 13, wherein said hypertext 
transfer protocol sub-system comprises a second finite listen queue served by one 
or more multi-threaded hypertext transfer protocol daemons with Nhttp separate 
server threads. 

17. (Original) The machine-readable medium of claim 13, wherein said 
input/output sub-system comprises a finite number Nbuf of network buffers served 
by an input/output controller. 

18. (Original) The machine-readable medium of claim 17, wherein said 
input/output controller serves each network buffer using a polling system. 
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19. (Original) The machine-readable medium of claim 13, wherein said 
transaction control protocol/internet protocol sub-system TCP/IP is represented as 
an M(Xfiie) /M(Ttcp) /Ntcp /O blocking system. 

20. (Original) The machine-readable medium of claim 13, wherein said hypertext 
transfer protocol sub-system is represented as an M(Xhttp) /M(Thttp) /Nhttp /Qhttp 
queueing system. 

21. (Original) The machine-readable medium of claim 13, wherein said 
input/output sub-system is represented as an M(}\buf) /M(rbuf) /Nbuf / <»queueing 
system. 

22. (Original) A machine-readable medium for modeling a web server, 
comprising: 

(a) identifying for the server a transaction control protocol/internet 
protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) sub-system, 
and an input/output (I/O) sub-system; 

(b) representing each sub-system as a queuing system; 

(c) computing an upper bound performance for said I/O sub-system by 
assuming a first predetermined blocking value for said TCP/IP sub-system and 
HTTP sub-system; 

(d) computing an upper bound performance for said TCP/IP sub-system 
and HTTP sub-system by assuming a first predetermined I/O sub-system waiting 
time; 

(e) computing a lower bound I/O performance by assuming a second 
predetermined blocking value for said TCP/IP sub-system and HTTP sub-system; 

(f) computing a lower bound performance for said TCP/IP sub-system 
and HTTP sub-system by assuming a second predetermined I/O sub-system 
waiting time; and 



(g) repeating steps (c) - (f) to generate successively tighter bounds until 
convergence. 
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